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Abstract 

For an arbitrary matrix dilation, any integer n and any integer/semi-integer c, we describe all 
masks that are symmetric with respect to the point c and have sum rule of order n. For each 
such mask, we give explicit formulas for wavelet functions that are point symmetric/antisymmetric 
and generate frame-like wavelet system providing approximation order n. For any matrix dilations 
(which are appropriate for axial symmetry group on R 2 in some natural sense) and given integer n, 
axial symmetric/antisymmetric frame- like wavelet systems providing approximation order n are 
constructed. Also, for several matrix dilations the explicit construction of highly symmetric frame- 
like wavelet systems providing approximation order n is presented. 

Keywords: MRA-based wavelet systems, frame-type expansion, approximation order, symme- 
try 

Mathematics Subject Classifications: 42C40 

1 Introduction 

In recent years, methods for the construction of wavelet systems with different types of symmetry 
are actively developed (see [I], [3J, g], [BJ, [5], [TO], [15], [IB], Q1, [IS], [2D], EE], [22], [23], [2S], 
[27] and the references therein). In this paper, we study the construction of symmetric frame- 
like wavelet systems. Such systems were introduced in [241 . They are obtained by the general 
scheme for the construction of MRA-based dual wavelet frames that was developed by A. Ron and 
Z. Shen [35]. The realization of this scheme leads to a dual wavelet systems but not necessary to dual 
frames. To obtain frames we have to satisfy additional condition, namely all wavelet functions should 
have vanishing moments. However, perfect reconstruction property, frame-type decomposition and 
desired approximation properties for MRA-based dual wavelet systems can be achieved without 
frame requirements [24] (also see [H]). This simplification of the construction scheme allows us to 
provide symmetry in general case. Let us, firstly, introduce some basic notations and definitions. 



1.1 Notations 

N is the set of positive integers, R is the set of real numbers, C is the set of complex numbers. Fol- 
ic £ R we denote by [x\ the largest integer not greater than x. R d denotes the d-dimensional Eu- 
clidean space, x = (xi, . . . ,Xd), y — (j/i, ■ ■ • ,Ud) are its elements (vectors), (x)j = Xj for j = l,...,d, 
(x,y) — xiyi + ... + Xdyd, \x\ — y/ (x, x), = (0, ...,0) e R d . For x, y £ R d we write 
x > y if Xj > yj, j = 1, . . . , d; x > y if Xj > yj, j = 1, . . . , d. Z d is the integer lattice in R d , 
:= {x £Z d : x> 0}. For x £ R d vcctor|xJ £ 1 d and ([x\)j = [xj\, j = 1, . . . , d. For a £ Zf 

d 

we denote by o(a) the set of odd coordinates of a, II Q (£) := (1 — e 27T ^^) aj . If a, /3 £ Z+, 

i=i 

1 This research was supported by Grant 09-01-00162 of RFBR. 
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0,6 G R d , we set [a] = £ a! = II "A (?) = M^W' a " = II <$' , D a f = gsi^^ , 

3=1 3=1 3=1 

<5 a 6 is the Kronecker delta. For i = 1, . . . , d, vectors e, € Z d are the standard basis of M. d , (e,-)j = 
j = 1, . . . , d. For n € N, we set A„ := {a : a G Zl, [a] < n}, := {a : a g A n , [a] is even}. 

Let M be a dilation matrix, i.e. an integer d x d matrix whose eigenvalues are bigger than 1 in 
module, M* denote the conjugate matrix to M, Id denote the d x d identity matrix, m = | detM|. 
We say that vectors k, n g Z d are congruent modulo M if k — n = Ml, I E Z d . The integer lattice 
1 d is split into cosets with respect to the congruence. It is known that the number of cosets is 
equal to m (see, e.g., § 2.2]). Let us choose an arbitrary representative from each coset, call 
them all digits and denote the set of digits by D(M) = {so, . . . , s m _i}. Each coset we denote by 
tt l M := {Mk + Sil ke Z rf }, i = 0, ...,m- 1. 

If / is a function defined on K d , we set 

f jk (x) := m? j2 !{M ] x + k), j eZie Z d 

and {fjk} '■= {fjk{x) : j G Z, k G Z d }. If function / G Li(R d ) then its Fourier transform / is defined 
to be /(£) = J f{x)e~ 2lTl{x -& dx, £ G M d . This notion can be naturally extended to L 2 (R d ). 

R d 

The Schwartz class of functions defined on M. d is denoted by 5. The dual space of S is S', i.e. the 
space of tempered distributions. The basic notion and facts from distribution theory can be found 
in, e.g., 02). If / G S, g e S', then Jf^j := (g, f) := <?(/). If / G L p (R d ), g G L q (R d ), I + I = 1, 

then (/, <j>) := L d /g. If / G S" then / denotes its Fourier transform defined by (f,g) = (f,g), g G S. 
If / G S', j G Z, fc G Z d , we define / ifc by 

(fjk,g) = {f,g-j-M-ik) V.g G S. 
For a function f E S', its Sobolev smoothness exponent is defined to be 



! / 2 (/) = su P LgMIJ{-oo}|J{+oo}: J 



i/(or(i + iei 2 m<^ 



We say that f (£), £ G R d , is a trigonometric polynomial of semi-integer degrees associated with 
a G \1> d p| [0, |] if i is a function of the following type 

fcez d 

We say that £ G K d , is a trigonometric polynomial of integer degrees (or just trigonometric 
polynomial) if t is a trigonometric polynomial of semi- integer degrees associated with a = 0. 

A function/distribution ip is called refinable if there exists a 1-periodic function mo G L 2 ([0, l) d ) 
(mask, also refinable mask, low-pass filter) such that 

lp(O=m o (M*- 1 O0(M*- 1 O- (1) 

This condition is called refinement equation. It is well known (see, e.g., [351 § 2.4]) that for any 
trigonometric polynomial mo satisfying mo(0) = 1 there exists a unique solution (up to a factor) 
of the refinement equation ([1} in S' . The solution is compactly supported and given by its Fourier 
transform 

oo 

m :=n m o(M*-^)- (2) 

3=1 
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Throughout the paper we assume that any refinable mask tuq is a trigonometric polynomial with 
real or complex coefficients and too(O) = 1. 

For any trigonometric polynomial t there exists a unique set of trigonometric polynomials Tk , 
k = 0, . . . , m — 1, such that 

rn — l 

where Sk are digits of the matrix M. This is so called polyphase representation of trigonometric 
polynomial t. For k — 0, ...,to — 1, is the polyphase component of £ corresponding to the digit 
Sfe. If we change the set of digits, the polyphase components of trigonometric polynomial t will also 
change. Any polyphase component can be expressed by 

r fc (£) = -L V e-W- 1 "»e+'h(M*- 1 (Z + *)), fc = 0,...,m-l. 

If *(0 = E„ e ^ >i„e 2,ri < n '« K £ C, then 

r fe (0 = ^ E W Sfc e 2m(p '°, fc = 0,...,m-l. 



For trigonometric polynomial of semi- integer degrees t(£) = ^ hke 27T ^ k+cr ^\ hk £ C, associated 

with tr € p| [0, |] , we define its coefficient support to be csupp(t) = {k £ Z d : /ifc ^ 0} and 
the number of its non-zero coefficients to be |csupp(f)|. 

For (3 £ A„, n £ N, we denote by S/3,n the class of trigonometric polynomials of integer or 
semi-integer degrees associated with a £ ^ d (~] [0, and defined on R d such that Vt € 9$, „ 

£> a i(0) - (2™) Q <5 a/3 , Va G A„. (4) 

Also, we will use the following notations: 

0£ n := {t G 6^, n : t(£) = *(-£)} for /3 G A*. 

9f in := {i G e^„ : t(£) = {-l)Wtffi} for G A n . 

How to construct trigonometric polynomials from the class Qp, n (®f n 01 ®f n)' ^ can ^ e d° ne m 
different ways. For example, we can take 

d 

^(0 = 11 z 36 ^ ( 5 ) 

where <7fc(tt) G Ofc, n fc = 0, . . . , n — 1, it G K. It is clear that Gp(£) £ 0^, n - The coefficients of 

n— 1 

trigonometric polynomials gk (u) — Yl h\ e 2T " iu are easy to find from the linear system of equations 

1=0 

with Vandermonde matrix according with conditions (j4]). For example, if n = 2 : 

ffo(«) = l, 5i(w) = -l + e 2mu . 

If n = 3 : 

g (u) = l, g 1 {u) = - i - + 2e^- l -e i ™\ g 2 (u) = \ - e 2 ™ + \e^ m . 

If n = 4 : 
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go(u) = 1, gi(u) = ~ + 3e 2 "" - ^e 4 ™ + ie 6 ™ 1 , 
g 2 (u) = 1 - ^e 2 ™ + 2e 4 ™ - i e 6 ™\ 53 (u) =~\ + ~ \^ mu + \e 6nu . 



Trigonometric polynomials from the class 04 , /3 € can be constructed as follows 



Also, recursive formulas for computing gk{u) are given in 

0,n 

Gj(0 = \(G p {t) + G (-O), G&) e Q , n . 

It is clear that Gf(£) G 6^„. 

Similarly, trigonometric polynomials from the class Qp n , f3 G A„, can be constructed as follows 

Gf (0 = ^(0 + (-l^G^I)), G,(0 G 9,, r , 

It is clear that Gf (£) G 6| n . 

How to construct trigonometric polynomials Gp(£) of semi-integer degrees associated certain 

with a € [0> 2"]^ sucn that Gp(£) £ O^n? We simply find gf,{u) in the following form 

n — l 

9k( u ) = E e 27ri(i+,) ", M eK, such that g s k (u) G 8 fc) „ fc = 0, . . . ,n - 1. Then, as in ©, we set 

;=o 

Gp(0= II f|8 r «r) II /3GA n . 
r£o(2<r) r£o(2cr) 

Trigonometric polynomials of semi-integer degrees associated with a from the class 8"g n , /3 G 
and from the class Of n , /3 G A„, can be constructed as above. 

For n£fj we say that trigonometric polynomial t has vanishing moments of order n if 



= 0, V/3 G A r 



For neffwe say that trigonometric polynomial t has sum rule of order n with respect to the 
dilation matrix M if 

D fS t(M*- 1 S)\t =a = 0, Vs G D{M*) \ {0}, V/3gA„. 

High order of sum rule for a refinable mask is very important in applications, since it is connected 
with good approximation properties of the corresponding wavelet system (see, e.g. [20] and the 
references therein). 

For n G N we say that trigonometric polynomial t has linear-phase moments of order n with 
phase c e R d if 

D p t(0) = dV 7 ™^^ = (27ri) [/ V, V/3 G A„. 

This notion was described in |16j for univariate case and in |20j for more general settings. The 
importance of linear-phase moments is in the fact that they are useful in the sense of polynomial 
reproduction and subdivision schemes. 

It should be noted that these properties of trigonometric polynomials are invariant with respect 
to the integer shifts. If trigonometric polynomial t has vanishing moments of order n (sum rule 
of order n or linear-phase moments of order n with phase c G K d ) then trigonometric polynomial 
£'(£) := t{£ y )e 27 ' lty ' y '^\ 7 G Z d , also has vanishing moments of order n (sum rule of order n or linear- 
phase moments of order n but with phase c + 7) . 
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If ipM £ S', v = 1, . . . , r, then {V'j/fe } is called a wavelet system. For n £ N we say that compactly 
supported wavelet system {V^} has vanishing moments of order n (or has VM n property) if 

D^(0)=0, 2/=l,...,r, V/3eA„. 

A family of functions {/ n } n gH (N is a countable index set) in a Hilbert space H is called a frame 
in H if there exist A, B > so that, for all / € H, 

^ii/ii 2 <Ek/,/»>i 2 <£||/ii 2 - 

n£N 

An important property of a frame {/ n }n in H is the following: every f £ H can be decomposed 
as / = J2 n (f, fn)fn, where {/ n }n is a dual frame in H. Comprehensive characterizations of frames 
can be found in [2]. Wavelet frames are of great interest for many applications, especially in signal 
processing. 

1.2 Symmetry property of mask and refinable function 

A finite set of d x d integer matrices He {E : | det_E| = 1} is a symmetry group on 1 d if H forms 
a group under matrix multiplication. 

Let if be a symmetry group on 1 d . A function / is said to be H -symmetric with respect to a 
center C £ R d if 

f{E{x-C) + C) = f{x), VEcH, x£R d . 
Hence, a trigonometric polynomial t(£) = h n e 2m ^ n '^', h n g C is H -symmetric with respect to 

a center c € K d if 

t(f) = e 27T ^ c - Ec ^t{E*0, VEcH (6) 
and c — £c € Z d ,\/E C i?. Condition ([6]) is equivalent to 

/in = /lE(n-c)+c, Vn G Z d , C H. 

It is known (see, e.g. [11]) that ii-symmetry of a mask mo(£) not always carries over to its 
refinable function ip, defined by ([!]) . Due to this fact a stronger notion of symmetry was introduced 
in [IT]. 

A finite set of d x d integer matrices Hm is said to be symmetry group with respect to the dilation 
matrix M if Hm is a symmetry group on Z d such that 

MEM^gHm, VEcH M . 

The following statement was shown by B. Han. 

Lemma 1 \14\ Proposition 2.1] Let Hm be a symmetry group with respect to the dilation matrix M. 
Mask mo is Hm -symmetric with respect to a center c £ R d if and only if the corresponding refinable 
function ip given by (0) is H m -symmetric with respect to a center C £ M. d and C = (M — Id)~ 1 c. 

Let H be a symmetry group on Z d and trigonometric polynomial t(£) be iJ-symmetric with a 
center c £ When H — {Id, —Id}, condition (J^J) is equivalent to 

t(0 = e 2 " (2c ' 5) ;(-0 or h n = h 2c _ n , Vfc £ Z d . (7) 

Such trigonometric polynomial t(£) is called symmetric with respect to the point c. Moreover, in this 
case H is a symmetry group with respect to any dilation matrix and Lemma [1] for H is always valid. 
If mask mo(£) is symmetric with respect to the point c then 
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D e *m (0) = D e J (e 2 ™ (2c ^m (-£)) ? = 2m2(c)j - D e %o(0) 



Therefore, D ej nio(0) = 2mc ej , j = l,...,d, i.e. the phase for linear-phase moments must match 
with the symmetry point c. The maximal order of linear-phase moments for symmetric mask with 
respect to the point c must be an even integer (see (2Ql Proposition 2]). 

Let H be a symmetry group on Z 2 and trigonometric polynomial t(£) be 7i-symmetric with a 



center c £ 5Z 2 . When 



-1 
1 



t(£) is called axial symmetric with respect to the center c. When 



t(£) is called 4-fold symmetric with respect to the center c. 

In fact, for trigonometric polynomial with complex Fourier coefficients, we can consider 
another type of point symmetry 

*(£) = e 2 "( 2c '«)^ or /i fc = h^T k , Vfc € Z d , c e iz d . (8) 

A mask with point symmetry in the sense ([5]) is often called a linear-phase filter in engineering. 
Linear phase filter has constant group delay, all frequency components have equal delay times. That 
is, there is no distortion due to the time delay of frequencies relative to one another. In many 
applications this is useful. If mask mo is a linear-phase filter then for the corresponding refinable 
function ip defined by ([2]) equality (p(2C — x) — <p(x) holds, where C = (M — Id)~ 1 c (see, e.g., [16l 
Lemma 2]). 

If trigonometric polynomial i(£) has real Fourier coefficients, then two symmetries in the sense (J7J 
and in the sense © are the same. 

A symmetry is one the most desirable property for wavelet systems. A lot of different approaches 
providing symmetry have been developed since the history of wavelets began. In |T, I. Daubechies 
showed that for dyadic dilation M — 2 the Haar function X[o.i]j U P to an integer shift, is the only 
orthogonal refinable function with symmetry and compact support. Thus, to provide symmetry and 
compact support for orthogonal wavelet bases, we have to consider dilations M > 2 or multivariate 
case. For dilation factor M = 3 C. Chui and J. A. Lian ;L considered the construction of symmetric 
and antisymmetric orthonormal wavelets. B. Han |10j constructed symmetric orthonormal scaling 
functions and wavelets with dilation factor M = 4. The method for construction of orthogonal 
symmetric refinable functions for arbitrary dilation factors M > 2 and any order of sum rule is 
suggested by E. Belogay and Y. Wang pQ. For any given orthogonal symmetric refinable function 
algorithm for deriving orthogonal wavelet bases was found by A. Petukhov [55] for arbitrary dilation 
factors M > 2. The case of orthogonal symmetric refinable masks with complex coefficients, linear- 
phase moments, order of sum rule and step-by-step algorithm for construction high pass filters was 
investigated by B. Han [T5]. p]. [20]. 

For a given symmetric refinable function, C. Chui and W. He [3] proved that there exists sym- 
metric tight wavelet frame with 3 generators for dyadic dilation M = 2. In some cases the number of 
generators can be reduced to 2 [57] . For dilation factor M = 2 symmetric tight wavelet frames with 
3 generators and high vanishing moments was constructed by B. Han, Q. Mo [18) . For an arbitrary 
dilation factor M > 2 systematic algorithm for constructing (anti)symmetric tight wavelet frames 
generated by a given refinable function was presented in [26] . 

Starting from any two symmetric compactly supported refinable functions in Li (M.) with dilation 
factor M > 2, I. Daubechies and B. Han [B] showed that it is always possible to construct 2M 
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wavelet functions with compact support such that they generate a pair of (anti) symmetric dual 
wavelet frames in L2OR). 

In multivariate case, S. S. Goh, Z. Y. Lim, Z. Shen [5] suggested a general and simple method 
for the construction of point symmetric tight wavelet frames from a given tight wavelet frame and 
the number of generators for the symmetric tight wavelet frames is at most twice the number 
of generators for the given tight wavelet frame. The order of vanishing moments is preserved. 
S. Karakazyan, M. Skopina, M. Tchobanou in [23] described all real interpolatory masks which are 
symmetric with respect to the origin and generate symmetric/antisymmetric compactly supported 
biorthonormal bases or dual wavelet systems, generally speaking, with vanishing moments up to 
arbitrary order n for matrix dilations whose determinant is odd or equal ±2. 

The construction of highly symmetric wavelet systems is the least studied theme in the literature. 
One of method was suggested by Q. Jiang in (JJJ, |H] for the construction of dual wavelet frames 
for multiresolution surface processing with 4-fold symmetry for dyadic and v^-refinement and 6-fold 
symmetry for dyadic and v3- refinement. 

1.3 Paper outline 

The paper is organized as follows. In Section 2 we introduce mixed extension principle and the 
notion of MRA-based frame-like wavelet system. Section 3 is devoted to the construction of point 
symmetric refinable masks and point symmetric/antisymmetric frame- like wavelet system with de- 
sired approximation properties. In Section 4 we construct axial symmetric frame-like wavelet system 
with desired approximation properties. In Section 5 some results about the construction of highly 
symmetric frame-like wavelet system are given. In Section 6 several examples are presented. 



2 Preliminary results 

A general scheme for the construction of MRA-based wavelet frames was developed in [28], [29] 
(Mixed Extension Principle). To construct a pair of dual wavelet frames in L2(K d ) one starts with 
two refinable functions tp, ip, p>(0) = 1, p>{0) = 1, (or its masks mo, mo, respectively), then finds 
wavelet masks m„, m„, u = 1, . . . ,r, r > m — 1, which are also trigonometric polynomials such that 
matrices 

A*oo • • • A*0,m-1 \ / Moo • • • A*0,m-1 

M := I : : \ ,M := 



satisfy 

M T M=I m , (9) 

where 

^>vhi f^iyk k — 0, . . . , m 1, are the polyphase components of trigonometric polynomials m^, 
m„ for all v = 0, . . . , r, r > m — 1. 

Wavelet functions ijj^, ip^ v \ v = 1, . . . ,r, r > m — 1, arc defined by their Fourier transform 

= m u (M*~ 1 ^)(p(M*~ 1 ^), = m^M—^CM— 1 ^). (10) 

If wavelet functions ^ > ^ > v = 1, . . . ,r, r > m — 1, arc constructed as above, then the set 
of functions {ip%. }, {V^} is sa id to be (MRA-based) dual wavelet systems generated by refinable 
functions ip, (p (or their masks mo, mo). 

For wavelet functions tj)^ v \ v = l,...,r, r > m — 1, defined by (ITU)) VM n property for the 
corresponding wavelet system is equivalent to the fact that wavelet masks m„, v = 1, . . . ,r have 
vanishing moments up to order n. 
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For a compactly supported dual wavelet systems {ipp)}, {V'js?}) v — 1 , - - - , ^, T > m—1, 
generated by refinable functions ip, tp £ L2(R d ) necessary (see [23 Theorem 1]) and sufficient (see [T2l 
Theorems 2.2, 2.3]) condition to be a pair of dual wavelet frames in L 2 (R d ) is the following: each 
wavelet function ip^ v > ,1]}^ should have vanishing moment at least of order 1. Construction of 
univariate dual wavelet frames with vanishing moments was developed, in [BJ. For multidimensional 
case explicit method for construction of compactly supported dual wavelet frames with vanishing 
moments was suggested in [31] , but it is not easy to provide various types of symmetry for different 
matrix dilations. 

If we reject frame requirements and aim to provide VM n property only for wavelet functions 
ip( v \ v = l,...,r, then the method could be symplified. Necessary conditions with constructive 
proof are given in 



Lemma 2 \24\ Lemma 14] Let tp,ip be compactly supported refinable distributions, /io&, p,ok, k = 
0, . . . , m — 1, be the polyphase components of their masks too, fho respectively, n G N. If 

D% fc (0) = ^S V Xa( P )(-M- l s k ) p - a V/3gA„, Vfc = 0,...,m-1 (11) 



to e — ' \ a 



for some numbers X a G C, a E A n , Aq = 1, and 



fc=0 



= V/3 G A„, (12) 



then there exist (MRA-based) dual wavelet systems {ipp)}, {V^fc }j f = suc/i that {ip^)} 

has VM n property. 

Later, in Theorem [19] the extension technique and explicit formulas for the wavelet masks will be 
given. It is important to say that frames cannot be constructed using this method (see Remark l20l 
for more details). 

Note that (see, e.g., [31] ) the set of numbers X a is unique, does not depend on n and 

A « = T^W D a m (M*- 1 , aeA n . (13) 

(27TZ)l a J 5=0 

Conditions (ITT1) . ([T2]) do not depend on our choice of the set of digits. 
Remark 3 Due to Theorem [71 Theorem 10] and the identity 

m — 1 

fc=0 seD(M') 

conditions ill]). in Lemma\^may be replaced by 

(i) TOo(£) has sum rule of order n, 

(ii) D p (l - m (0^(0) | = V/3 G A„. (14) 



Thus, the method for the construction of MRA-based frame-like wavelet systems is quite simple. 
We start with any mask too that has sum rule of order n. Next, we find dual refinable mask too 
satisfying (|14[) and wavelet masks m v ,fh v , v = 1, . . . ,to using Lemma [2] The refinable functions 
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ip,(p are defined by wavelet functions ip^\ip^ are defined by (|10p . Thereby, we get the pair 
of MRA- based dual wavelet systems {V^} which may consist of tempered distributions, 

generally speaking. Nevertheless, we can consider frame-type decomposition with respect to these 
systems for appropriate functions / (e.g., / G S if ij)( v > £ S'; f £ L p if £ L q , | + | = 1). 

Let }i {V'j-fc } be dual wavelet systems and A be a class of functions / for which (/, <^ofc), 
(f,?pp)) have meaning. We say that {wff. } is frame-like if 

/= E EE</.?fMf v ^ ( 15 ) 

j=— oo f=l fee Z d 

and {^j^} is almost frame-like if 

oo r 

/ = E </> +EEE(/. ® )^ } v/ e a, (i6) 

where the series in (TT5j) and ([To]) converge in some natural sense. 
Here we give some results from 24 . 

Theorem 4 \24\ Theorem 12] Let f £ S, tp,tp £ S" 7 </?, £5 6e compactly supported and refinable, 

<p{0) = <p(0) = 1. TTien MRA-based dual wavelet systems {ipj^}, {V'jfc'}) = 1, . . . ,r, generated by 
ip, ip are almost frame-like, i.e. \16\) holds with the series converging in S' . 

Theorem 5 \24\ Theorem 16] Let f £ S , tp £ L2($t d ), y> £ S', ip,(p be compactly supported and 
refinable, (p(0) = </>(0) = 1, and let > v = 1, ...,r, 6e defined by U0\) . Then \16\) holds with 
the series converging in Li-norm. If, moreover, <p,tp are as in Lemma\^ then 

3—1 m 

/-£</, - E E E (/' rik)4l 

ke z d i=o !/=i fee z d 

where X is a minimal (in module) eigenvalue of M , e > 0, |A| — e > 1, n* > n, C and n* do not 
depend on f and j . 

In other words, almost frame-like wavelet system {V'jfe } from Theorem [5] provide approximation 
order n. 

3 Construction of symmetric frame-like wavelets 

In this section, we will consider refinable masks mo(£) = J2 n ez d ^n e2m i h n £ C that are sym- 
metric with respect to a point c G in two different senses 

(a) mo(£) = e 2 ' rl( - 2c ^- ) r7io( — C)i that is /i^ = /i2 C -fc;Vfc G Z d , then we say that mo(£) is symmetric 

with respect to the point c G \l d in the sense (a); 

(b) mo(£) = e 27 ™( 2c, ^m (£), that is ft,^ = h 2c -k, Vfc G Z d , then we say that mo(£) is symmetric with 

respect to the point c G jZ d in the sense (b). 

Similarly, mo(£) is antisymmetric with respect to the point c G ^Z d in the sense (a), if mo(£) = 
_g2iri(2c,C) mo ^_^. to (£) is antisymmetric with respect to the point c G ^Z d in the sense (b), if 
™o(0 = -e 27ri ( 2c '«)^(C). 

We will use the polyphase components /xofc, k = 0, . . . , m — 1, for the construction of mask mo 
that is symmetric with respect to a point. Thus, we need to reformulate symmetry conditions for 
the mask in terms of its polyphase components. 



< 



C\\f\\ 



(|A| 



(17) 
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Lemma 6 A mask too(£) is symmetric with respect to a point c G in the sense (a) if and only 
if its polyphase components /«ofc(£)' k = 0, . . . ,m — 1 satisfy 

m (0 = e 2 -( M "( 2c -^- s ')'«Vo ; (-o, (is) 

where I is a unique integer in {0, . . . , m — 1} such that M~ 1 (2c — Sk — s;) G Z d . 

Proof. Firstly, we assume that moK) is symmetric with respect to the point c G \7L d in the 
sense (a), i.e. h n = /i2 C -n, Vn G Z d . Namely, all coefficients ft„ such that indices n G match 
with the coefBcients /i2 C -n whose indices 2c — n € lV M for some £ G {0, . . . , m — 1} and 

= h Mp+Sl e 2 ^ 2c - M ^ s ^ =e 2 ^ 2c - s ^ m (-M*Z), 

where k = 0, . . . , m — 1, and number / is chosen such that 2c — Mn — € i- e - 2c — Mn — = 
Mp + s h p G Z rf , or Af- 1 (2c- s fc - sj) G Z rf . 

Next, suppose we have (fT8|) . According with ([3]) we obtain 



e -27ri(2c,5) 



1 m— 1 

4= £ e 2 "(*^W(M*£) = e-^^m (0, 



to 

1=0 



i.e. mask too is symmetric with respect to the point c in the sense (a). O 

This fact for the univariate case and for multiwavelets is hidden in the proof of p,9 4 Lemma 1]. 
So, we decided to give a direct proof of this Lemma for multivariate case. 

The same statement is valid for mask too that is symmetric with respect to the point c € \^ d in 
the sense (b) with condition (fT5f replaced by 

_ 2iri(M- 1 (2c~s k -s,),Z) 



/i fc(0 = e H ^ c - Sfc ~ SiM Vo/(0- (19) 

The set of indices {0, . . . , m — 1} according to the equation (TT51) or (|19l) can be divided into sets 
/ and J. 

Index i € I, if we can find index i' ^ i so that M _1 (2c — Sj — Sj<) € Z d . Then index i' E I too 
and 



Mo 



(0 = e 2 "( M 1 < 2c -*-*>' c W'(-0. M" 1 (2c- s 4 - si,) G Z d 



= e 2 -( M " 1 ( 2c -^-^),«) Mo .,^) M' 1 (2c- - G Z d . 
The corresponding digits s,, s,/ always can be choose so that 

M _1 (2e- - Sil ) = 0. (20) 

Indeed, if M _1 (2c— s^ — s^) — n, n G Z d , we simply replace digit Sj' by +Mn and get the required 
equality. Then the polyphase component [i oi i also change and we get 

/ioi(0=W«'(-0- (21) 
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or 



«m(0=Wm'(0- ( 22 ) 

In what follows in this section, we assume that digits are chosen such that (f^Uj) is valid. Also, we 
will use notations for the separation of the set / into two as follows I = I 1 U I 2 , 1 1 P\ I 2 = and for 
index i G I 1 the corresponding index i' G I 2 and i' £ I . 

Index j G J, if the corresponding polyphase component /iQj is symmetric with respect to the 
point M~ l {c — sj), i.e. 

M0i(0=e 27ri(M " 1(2c_2s3 ' ) ' O M0,-(-0, M- 1 (2c-2,s,)eZ d . (23) 



or 



«y(0 = e 2 ™ (M ~ I(2c - 2s '^W0, M- X (2c- 2 Sj ) G Z d . 



(24) 

The cardinality of the set J is no more then 2 d . Indeed, the digits always can be choose so that 
M~ 1 Sk G [0, l) d , k — 0, ...,m — 1. The vector 2c can be represented as 2c = Mn + s p , n G Z d , 
s p G D(M). Therefore, we should have M _1 (Mn + s p - 2sj) G Z d or 2M _1 Sj G Z d + M~ 1 s p . Since 
2M _1 Sj G [0,2) d , there is only 2 d possible variants for 2M~ 1 s j . 



3.1 Construction of symmetric initial mask mo 

Using the above consideration, Lemma [2] and Remark [3] we suggest a simple algorithm for the 
construction of mask mo that is symmetric with respect to the point c G \7L d in the sense (a) or in 
the sense (b) and has arbitrary order n of sum rule (or equivalcntly condition is fulfilled with 
some numbers A Q G C, a G A„). Also we indicate how to provide linear-phase moments for mo. 
Firstly, we need the following simple 

Lemma 7 Let 6e a trigonometric polynomial, n G N, t(£) := e 27 "( a, ^i'(£), a G K d . T/ien 



= {2m)Wn'*, \/p G A„ i/ and on??/ i/ 



5=o 



(2-r £ 



£=0 



V/3 G A r , 



Proof. Let D^t'{^) 



(2iii)^K'g, V/3 £ A„. Then the statement is obvious. 



Conversely, let us denote k p := £ K ' Q U ) a/5_Q ' V ^ e A » and 
Then 



(27Tt)I«/fip. 



(2m)W ^ (-aj" " I i /•■„ 



=0 a£Z°,a</3 



After the change of variables in the sums and taking into account that 



0! 



7/ \oy 7!(q — 7)! a!(/3 — a)! 
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0108-7)1 



j\(a — j)\(/3 — 7 — (a — 7))!(/8 — 7)! \j J \a — 7 



we have; 



z^V^) 



5=0 



= { 2.ir e < E (-«)'- (f) 



(-a) 



ay \7 



a -7/ 



cm m E <(0 E 

T< Q </3 

(27rf)IA E <( /3 )(a-a)^ = (27r^ 1 4, 

7 ez^, 7 </3 

where j3 £ A„. O 

The construction of mask mo(^) will be carried out using its polyphase components IM>k(£), 
k = 0, . . . , m — 1. So, we reformulate condition (|lip for mask mo that is symmetric in the sense (a) 
or in the sense (b). 

Lemma 8 Let n £ N, mo &e a masfc satisfying condition ill]) with some numbers X a € C, a G A„. 
If mo is symmetric with respect to the point c £ \l d in the sense (a) then 



1. numbers X a £ C are given by 



(25) 

where X' a £ C, a £ A n , Ao = 1, A' Q = 0, if [a] is odd; 
2. condition ill]) is equivalent to 

D% fc (0) = ^^C E A 7 f^) {M- l c-M- l s k f-\ V/3eA n ,Vfe = 0,...,m-l. (26) 

7 </3 

If mo is symmetric with respect to the point c£ in the sense (b) then 

1. numbers X a £ C are given by (25\) where X' a £ C, a £ A„, Ao = 1, ReX' a = 0, if [a] is odd, 
ImX' a = 0, if [a] is even; 

2. condition ill]) is equivalent to I126\) . 

Proof. Let m (£) = e~ 2m ( c, & mo(C) ■ Therefore, m Q (£) is an even trigonometric polynomial of 
semi- integer degrees associated with a = c — [cj . Define numbers X' a , a £ A n , by 



It is clear that A = 1, A' Q = 0, if [a] is odd. For mask m (£) = e 27r ^ c '£>m (£) due to Lemma [7] 
and (fT3l) 



1 

(27ri)t' 



-^m (M*- i O 



5=0 7£Z^.,7<a 



E A; ( ° ) {M- 1 c) a ~\ VaeA t 
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After combining (|25[) with (|lip and using the same reasoning as in Lemma's [7] proof we establish 
the equivalence of conditions (|2"o| and (fTTT) . 

For point symmetry in the sense (b), the proof is similar. O 

Theorem 9 Let M be an arbitrary matrix dilation, c £ n £ N, )J, £ C, a £ A n , \' a = 0, if 

[a] is odd. Then there exists mask too which is symmetric with respect to the point c in the sense 
(a) and satisfies condition ill]) with numbers X a defined by H25\) . The mask tuq can be represented 
by 



-EE E A 7 f^) (^ _1 (c- s,))' 3 " 7 (G /3 i(M*£)e 2 ™ (Si ' e) + G /3i (-M*£)e 27ri(2c ~ Si '^ , (27) 

where Gpi(£) € 8/3, n , /3 € A„, i £ I 1 , are trigonometric polynomials; (jg ■(£) € 8^ „, /? € A^j, j € J, 
are trigonometric polynomials of semi-integer degrees associated with a = M (c — s^-) — [Af _1 (c — 
Sj )\. ' 

Proof. Let us construct the polyphase components /iofc(£)j ^ = 0, . . . ,to — 1 such that they 
satisfy conditions (TT5|) and (j2"6")l . Therefore, we will get the required mask Too- 
For the polyphase components /^oi, Moi'i i 6 / , 2c — Si — Si> = 0, we set 



Moi(£) = 51 

/3eA„ 



-y 



/3eA„ 



E a;(^)(m- c -m-^- 



_7£Z° , 7 </3 



G/3i(0 (28) 



and 



WK'(0=A*o<(-0. ( 29 ) 
where G^(£) £ ®/3,m ft G A„, are trigonometric polynomials. The condition (|26p for fiQi is obviously 
valid. Since c — s* = — (c — s^), and A' Q = 0, when [a] is odd, we have 



[«] 



Mi 

Therefore p6|) for ^oi' is also satisfied. 

For the polyphase components fioj, j G J, we have to satisfy conditions (|23|) and ((26]) • Let 
us construct an even trigonometric polynomial /j,' j of semi-integer degrees associated with a = 

M~ x {c - Sj) - LM" _1 ( C - s j)J su ch that D^o (0) = (27r l^' V , V/3 G A n . To provide it we set 



/3SA,, 
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where G^ G ®/3 n' ^ ^ ^ni are trigonometric polynomials of semi- integer degrees associated with 
a = M-\c- Sj )-[M-\c-s 3 )\. 
Therefore, 



Condition (|26|) is satisfied due to Lemma [3 Condition (|23|) is obviously valid. 

Hence, we construct the polyphase components /lofc, & = 0, ...,m — 1 that satisfy symmetry 
conditions (|18j) in Lemma |6] and condition ()26|) with A„ . To get the mask too it remains to use 
formula Q together with (|2"gj) , (I2U1) , and take into account that Si> — 2c—Si. O 

Theorem 10 Let M be an arbitrary matrix dilation, c £ \TL> d ■, n £ N. A^ e C, a e A„ ; i?eA^ = 0, 
if [a] is odd, Im\' a = 0, if [a] is even. Then there exists mask too which is symmetric with respect 
to the point c in the sense (b) and satisfies condition ill]) with numbers A Q defined by 125]) . The 
mask too can be represented by 



toq 



1 E 



iei 1 



El E A 7 ( ^ ) ( M ~ lc ~ M- 1 ^ I G, 4 (M*Oe 27r4(s " ?) + 



,3eA„ \7eZ^.,7</3 



E I E ^f^r'c-M^IWIe 2 ''^ 



3eA„ \7£Z*,7</9 



(31) 



where Gpi(£) € S/3, n , /3 € A„, i € I 1 , are trigonometric polynomials; G^ ■(£) G „, /? € A„, j € J, 
are trigonometric polynomials of semi-integer degrees associated with a = M (c — Sj) — \_M {c — 
*i)J- ' 

Proof. The construction of mask too(£) is very similar to Theorem's [§] proof. Let us construct 
the polyphase components /io/c(£)j & = 0, . . . ,m — 1 such that they satisfy conditions (|T9l) and (|26l) . 
Therefore, we will get the required mask too- 

For the polyphase components Hoi, Moi'i i € I , 2c — Si — Si> = 0, we set 



Moi(£) = E 
/3eA„ 



(27Ti)[« 



£>^/x 0i (0) 



— T 



/3eA„ 



Opt® = 

E A^Wc-M^)^ 



7 GZ° , 7 </3 



GpM) (32) 



and 



Moi'(£) = Moi(O) (33) 

where G^i(£) € @/3, n , P € A„, are trigonometric polynomials. The condition (1261) for //oi is obviously 
valid. Since c — Sj = — (c — s^), we have 

(27rt)l0 



£"W(0) = 



qGZ° , a</3 



X/3-Q 
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[a]i 



(27TZ 



^L- Y UmX' a ( )(M- l c-M-h if f- a 



[a] is odd 



Therefore (|26|) for /xoi' is also satisfied. 

For the polyphase components fiQj, j £ J we have to satisfy condition (|24| and (|26|) . Let us 
construct a real trigonometric polynomial /j,' j of semi-integer degrees associated with a — M~ l {c — 

Sj) - |_M _1 (c - s i)J sudl tnat -^MctfC ) = (2 v )M ' V ^ e A »- To P rov ide it we set 

^'oj = E X 'l3 G Pj(0' 
/3eA„ 

where Gj^ £ € A n , are trigonometric polynomials of semi- integer degrees associated with 

cr = M~ l (c - s 3 -) - |_M -1 (c - s 3 -)J • Therefore, 



TO 

Condition (|26|) is satisfied due to Lemma [7J Condition is obviously valid. 

Hence, we construct the polyphase components //ofc, & — 0, . . . ,m — 1 that satisfy symmetry 
conditions (|T5)) and condition (|26l) with A„. To get the mask mo it remains to use formula © 
together with (f32|) . (|33|) . (|34l) and take into account that s,v = 2c — Sj. <> 

Remark 11 To provide linear-phase moments of order n, n £ N, /or i/ie mask mo we simply have 
to take \'p — (5^o, ft G A„ in Theorem^ Therefore, due to Lemma\$\ 

D^moiM*- 1 ^ = (2iri)^(M- 1 cf V/3 G A„, 

i/iai means that tuq has linear-phase moments of order n. 

According to \2 r ty , mask mo that is symmetric with respect to the point c £ has sum rule of 
order n and linear-phase moments of order n, looks as follows 



(0 = ^E G o/ M *Oe 2 ™ (c ^ + 



m 

im 

je.J 



-P= E E (M~ X c- M~ x Si)P (G^(M*0e 27ri(Si ' e) + G^(-Ar£)e 2 ^ 2c -^) , 
v TO iei 1 /3eA„ 7 

where G £ Qfs, n , /3 € A n , i £ I 1 are trigonometric polynomials; Gqj £ 6q„, J £ J, are 
trigonometric polynomials of semi-integer degrees associated with a — M~ x {c — sj) — \_M _1 (c— Sj)J . 
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Remark 12 The construction of mask mo with real coefficients which is symmetric with respect to 
the point c and satisfies condition ill]) can be done as in Theorem^ by |j?7| ) but X' a G R and Gpi(£), 
f or @ e ^-ni J G J, i G I 1 are the same trigonometric polynomial as in Theorem^ but with 
real coefficients. 

Remark 13 Let mo be a mask which is symmetric with respect to the point c and satisfies condi- 
tion All}) . Such masks are constructed in Theorem^ or Theorem ] 1 (ft How to get mask mo that has 
the minimal number of its non-zero coefficients among the other masks with the same properties ? 
It is enough to choose functions Gp(£) G @p, n , P € A„, G$(£) G Qf n , f3 G A£, or Gf (£) G 9|„, 
(5 G A n , £ G R d so that they have the minimal possible number of their non-zero coefficients. This 
numbers are equal to the quantities of the imposed requirements on the coefficients of these functions. 
For instance, functions Gp(£) G ®p,n have to satisfy D°>Gp(0) = {2m)^5 a p, Va G A n . We will 

seek these functions in the following form Gp(£) = Y e 2m ( k+a '& , where a G [0, 

k£l d 



such that 



csupp Gp 

V/3eA„ , 



is equal to the cardinality of the set A n . According to the requirements 



D a Gp(0) = {2iriy-^5 a p, a G A n , we get the linear system of equations, and if coefficients support 
is chosen in appropriate way, then the matrix of the linear system is invertible. For example, the 

matrix is always invertible if csupp Y Gp = A„ (for more information see, e.g. '81). The 

\ - A / 

functions G? (£) with the minimal number of their non-zero coefficients can be chosen as 



G B p (0 = \(Gp{i) + (-1)1^(0), V/3 G A„. 



To get functions G4 (£), (3 G A^ with the minimal number of their non-zero coefficients, we fistly 
look for Gp(£) such that D a Gp(0) = (2iri)^5 a p, Va G A^. These functions can be found as above 



from the linear system of equations such that 

set A^. Then, as previously stated, we set 

1 



csupp Y Gp 



is equal to the cardinality of the 



Gf(0 = ^(Gp(0 + Gp(-0), V/3GA^. 



3.2 Class of symmetric initial masks 

To describe the whole class of masks which are symmetric with respect to a point in the sense (a) 
or in the sense (b) and has arbitrary order of sum rule, we need some auxiliary statements. 

Lemma 14 Let n G N, a G ^X d (~\ [0, |1 . A general form for all even (odd) trigonometric poly- 
nomials T(£) of semi-integer degrees associated with a such that D@T(0) = 0,V/3 G A„, is given 
by 

T(0 = ( A « (0 fleEa (0 + iB a (0l™ll a (£)) , (35) 

[„]=„ 

where A a (^), B a (J[) are arbitrary respectively even (odd) and odd (even) trigonometric polynomials 
of semi-integer degrees associated with a. 

Proof. Let T(£) defined bv (|55|1. For a G Z+, [a] = n it follows from 



= o, 
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that 



0, D?(lmn a {0) 



Vf3e A r , 



Then due to Leibniz formula, we obtain that D^T(0) = for all /3 £ A„. Trigonometric polynomials 
LT Q (£) have real Fourier coefficients, then (see, e.g. [23l Lemma 4]) i?eII Q (£) is an even function 
and Imli a {^) is an odd function. Therefore, it is clear that T(£) is an even (odd) trigonometric 
polynomial of semi-integer degrees associated with a. 

Now let T(£) be an even trigonometric polynomial of semi-integer degrees associated with a, 
such that D^T{Q) — 0, V/3 £ A„. By Taylor formula, there exist trigonometric polynomials T a (£) of 
semi-integer degrees associated with er, where a £ Z+, [a] = n, so that 



no = E n Q (o^(e) = 

[<*]=« 

E (Ax(0-Rella(0 + B a (^)ReU a (C) + iB a (£)ImIl a (Z) + iA Q (0/mn a (0) , 

[a]=n 

where = T ° (0+ 2 T ° ( ~° , B Q (£) = T ° (0 ~ T ° ( ~° , a e Z|, [a] = n. It is clear that A a (g) are even 

and B a ({;) are odd trigonometric polynomials of semi-integer degrees associated with a. Rewrite 
the previous equation as 



H=n [al=n 

The left hand side is an even trigonometric polynomial of semi-integer degrees associated with a 
and the right hand side is an odd trigonometric polynomial of semi-integer degrees associated with 
a. Hence both the sides are identically equal to zero. Therefore, (|55|) holds. 

For odd T(£), the proof is similar. O 

Lemma 15 Let n £ N, a £ ^Z d P| [0, . A general form for all real (purely imaginary) trigono- 
metric polynomials T(£) of semi-integer degrees associated with a such that D@T(Q) — 0, V/3 £ A. n , 
is given by 

T(0 = E (X(£)i?en Q (£) + B a (0lmn a (0) , (36) 

««* 

[o]=n 

where A a (£), B a (£) are arbitrary respectively real (purely imaginary) trigonometric polynomials of 
semi-integer degrees associated with a. 

Proof. Let T(£) defined by (|36|) . As in Lemma's [T4l proof, due to Leibniz formula, we have 
D^T(0) = for all /3 £ A„. Also, it is clear that T(£) is a real trigonometric polynomial of 
semi-integer degrees associated with a. 

Now let T(£) be a real trigonometric polynomial of semi-integer degrees associated with a, such 
that D^T{Q) — 0,V/3 £ A n . By Taylor formula, there exist trigonometric polynomials T Q (£) of 
semi-integer degrees associated with a, where a £ Z^., [a] = n, so that 



r(o = e ^(o^co = 

[o,]=n 
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E {ReT a ^)ReIL a (0 - ImT a (£)ImIL a (0 + tImT a ^)ReIl a {0 + iReT a (£)ImIl a (0) . 



[«]=» 



Since T(£) = T(£), then imaginary part is equal to zero. It remains to set A a (£) = ReT a {£), 

B a (0 - -ImT a (0 : 

For purely imaginary T(£), the proof is similar. O 

Theorem 16 Le£ M be an arbitrary matrix dilation, c £ and n £ N. A general form for all 
masks mo, which are symmetric with respect to the point c in the sense (a) and have sum rule of 
order n, is given by 



mod) = m*o(0 + ^ tic ' i} E E {A aj (M*$ReIl a (M*0 + iB aj (M*OlmH a (M*^)) + 

[«]=„ 

E E (r m (M*on ct (M*Oe 27ri(Si ^ ) +T m (-M*on Q (-ArOe 2 " (2c - Si '« ) ), (37) 



[al=n 

where for a £ Z+, [a] = n, J £ J, i £ I 1 , A a j(£), B a j(£) are arbitrary respectively even and odd 
trigonometric polynomials of semi-integer degrees associated with a = M (c — Sj) — [M _1 (c — 
Sj)\, T a i(^) are arbitrary trigonometric polynomials, TTIq(^) is constructed by Theorem^ for some 
parameters X' a £ C, a £ A„, X' a = 0, if [a] is odd. 

Proof. Let mo be a mask that is symmetric with respect to the point c in the sense (a) and has 
sum rule of order n. Define complex numbers A^ for all a £ A n by 

X' a := ' ]D <* (e-^M-^M*-^)) 

It is clear that Aq = 1, A^ = 0, if [a] is odd and condition ([25]) holds with X' a , a £ A n . Due to 
Theorem [5] there exists mask TOq that is symmetric with respect to the point c in the sense (a) and 
satisfies condition (TlTj) with numbers A Q defined by or equivalently satisfying condition (pM)) 
with X' a . 

The polyphase components of mo — m^ are /^ofc — Mofc' k — 0, . . . ,m — 1, where /xofe and are 
the polyphase components of mo and m^ respectively. Then, due to the fact that condition (|26l 

holds for mo and tUq with the same A^, we have D^(nok(0 ~ Mofc(O) 

all (3 £ An. 

For j £ J, /xoj(0 ^ Moj(0 is symmetric with respect to the point M _1 (c — Sj) in the sense (a 
so together with Lemma [HI we obtain 



= 0, k = 0, . . . , m — 1, for 



(0 - ^,(0 - eM M ^ c -^'«) J2 (A a3 (0ReU a (0 + iB aj (Z)ImIl a (0), (38) 



[al=n 



where for a € TA, [a] = n, A a j{^) and B a j(£) are respectively even and odd trigonometric polyno- 
mials of semi-integer degrees associated with a = M _1 (c — Sj) — \_M~ x (c — Sj)\ . 
For i £ I, jt/oi(£) — Moi(C) can be represented as 



/'n 



(0-/4(0= E T «(0na(C), (39) 
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where for a £ lA, [a] — n, T a i(£) are trigonometric polynomials and due to ([2~Tj) for i' £ I, such 
that 2c — Si — Si' = 0, we have 

iMO - = M-O - - E r «(-0n Q (-e). 

[«]=« 

It remains to combine /iofc(C) — MofcCC) j & = 0, . . . ,m— 1, by J3J and take into account that Sj/ = 2c— Sj. 

Next, we assume that trigonometric polynomial mo defined by (|37j) . Trigonometric polynomial 
mj is symmetric with respect to the point c in the sense (a) and satisfy condition with numbers 
X a € C. It is clear that the polyphase representatives of mo — mj are given by (|39| and (|38|). Due 



= 0, fc = 0, . . . ,m — 1, for all 8 g A n . Since 



to Lemma [H D^MofcCO - MSfc(0) | 

then (jlip is valid for the polyphase components of mo with numbers A Q . Therefore, mo has sum rule 
of order n. It is easy to see that mo is symmetric with respect to the point c in the sense (a). O 
The same theorem is valid for the case of symmetric masks with respect to a point in the sense 

(b). 

Theorem 17 Let M be an arbitrary matrix dilation, c £ ^L d and n £ N. A general form for all 
masks mo, which are symmetric with respect to the point c in the sense (b) and have sum rule of 
order n, is given by 



"»o(0 = <(0 + e 2 " (c '° E E (A aj (M*C)Ren a (M*C) + B aj (M*£)ImIl a (M*Z) 

jeJ o£Z^ 
[a]=n 

]T (T ai (M*£)Il a (M*0e 2ni(si ^ + T Ql (M*0U a (M*0e 27r%{2c - s '^) , 



iel 1 cezd 
[«1=» 



where for a £ Wii_, [a] = n, j £ J, i £ J 1 , A a j(£), B a j(£) are arbitrary real trigonometric polynomials 
of semi-integer degrees associated with a = M (c — Sj) — [Af _1 (c — Sj)\, T ai (^) are arbitrary 
trigonometric polynomials, mj is constructed by Theorem \10\ using formula i31\) for some numbers 
X' a £ C, a £ A n , ReX' a — 0, if [a] is odd, Im\' a — 0, if [a] is even. 



3.3 Construction of symmetric frame-like wavelets 

We know how to get the initial symmetric refinable mask m that has arbitrary order of sum rule. 
On the way for constructing symmetric/antisymmetric frame-like wavelet system such that wavelet 
functions ip^\ v — 1, • • ■ ,m, have VM n property we need to find appropriate dual mask mo. The 
method is given by the following theorem. 

Theorem 18 Let M be an arbitrary matrix dilation, c £ \7h d , n £ N, mask mo be symmetric with 
respect to the point c in the sense (a) or in the sense (b) and has sum rule of order n. Then there 
exists mask mo which is symmetric with respect to the point c in the sense (a) or in the sense (b) 
and satisfies condition Jl^[ j. 

Proof. Firstly, we transform condition (|14l) into 

D 13 (l - e- 2 ™( c ^m (£)e- 2 ™( c >«)moOO) 



= 0, V/3 £ A. 
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From this equation we consequentially find pp 
symmetry in the sense (a) pp = 0, if [/3] is odd. Then we set 



-2ttz(c,£) 



mo(0 = E ^ G ^)> 



For the case of 



(40) 



where trigonometric polynomials of semi-integer degrees associated with a = c — \ c\ G^(£) € 
for f3 £ A^. For the case of symmetry in the sense (b) we set 



,-27ri(c,f) 



0eA„ 



where trigonometric polynomials of semi- integer degrees associated with a = c — [c\ Gp((,) € Qp n 
lor U A„. " ' ' " 

Thus, too(£) is symmetric with respect to the point c in the sense (a) or in the sense (b) and 
satisfy condition (fl4l . O 

Theorem 19 Let M be an arbitrary matrix dilation, c G n € N. Masks too and mo ire 

symmetric with respect to the point c in the sense (a), mask too has sum rule of order n, mask 
too satisfies condition |-?^| ). Then there exist wavelet masks m v and rh u , v = l,...,m, which 
are symmetric/ antisymmetric with respect to some points in the sense (a) and wavelet masks m v , 
v = 1, . . . , m, have vanishing moments of order n. 



Proof. Matrix extension providing vanishing moments of order n for m„, v = 1, 
as follows (see [24J Lemma 14]) 



, to, realises 



M := 



I Moo Moi 
1 
1 





Vo 



/ Moo 
1 - /iooMoo 
^MooMoi 



~MOOMo,m-2 
\-MOOMo,m-l 



Moi 
-MoiMoo 
1 - M01M01 



-MOlMo,m-2 

-MoiMo,m-i 



M0,m-1 






M0,m \ 

— Moo 
~Moi 



Mo,m— 2 
~Mo,m-lV 
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M0m-1 1 \ 

~MO,m-lMoO — MOO 

-Mo,m-iMoi — Moi 



MO,-m-lMo,m-2 Mo,m-2 
1 — MO,m-lMo,m-l — Mo,m-l/ 



(42) 



where Mofc(£) ; Mofc(£)> ^ = 0,...,m — 1 are the polyphase components of masks Too and too re- 
spectively, /io,m = 1 — SfcLo 1 MofcMofc- It is easy to check that AW* = im+i holds. Therefore, the 
equality © is valid. 

Let us denote matrices elements by 

-^ = Wm=o, ^ = {m^=o, 
the first rows of the matrices by P, P and the other rows of the matrices by Q„, Q„, respectively, 

1/ = 0, . . . , TO — 1. 

Due to the symmetry of refinable masks toq and toq by Lemma [6] we have 



Moi(£) = Moi'(~£)> Moi(0 = Moi'(-£), 2c- «i - s,, = 0, e I, 
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To provide symmetry for wavelet masks we make some transformations and obtain symmetric/an- 
tisymmetric wavelet masks from the above rows. 
Let fc* £ J. The row Qk* looks as 

Qfe* =(•••) — MOiMofc* > • • • i 1 — M0k*7*0fc* ! • • • J — V-OjUok* )•••)) 

where i £ I, j £ J, j ^ k* . Now, we show that first m elements of the row Qfc* (that are the 
polyphase components of wavelet mask m^* ) satisfy condition (|18p 



= -W«(OW)*-«) = -e- 27rl(M " (2c " 2Sfe * U) ^(-OMo fe *(-0 = 
= e 2^(M-^(2 S)J ,- Si - v ),0^. / (_^ ) Vi.i'G/, 2c-*-*/ =0; 

= e 2.i(M-(2 Sfe ,-2 S ,),«)~^. ( _ ?)) Vj . eJ) 



(0 = 1 - Mofc* (OMofc- (0 = 1 - Moft* (~0^0k' (-£) = V-k*k* (-£)• 

Thus, by Lemma [6] wavelet mask fhk* is symmetric with respect to the point Sk* in the sense (a) for 
all fc* € J. 

If fc* £ I 1 we find fc' £ I 2 , such that 2c— — s^/ = 0. Therefore, /itofc*(£) — Mofe'( — £)■ Let us 
consider the rows 

Qfc* =(•••: -/^OiMofc* i • ■ • > 1 ~~ MOfe*Mofc* ' ■ • ■ 7 -^ofe'Mofe* > • • • ) — MOjMofe* ! • • • )) 
Qfe' = (••■, - fJ.QiJl ok , , . . . , -/x fe*^ofc'> • ■ • > 1 ~~ Mofc'Mofc'i • • • > _ MojMofc'! • • • )> 
where i £ I , j £ J, i k* , i =/= k' , and transform them into 

Ok. := ^(Qfe* + Qv), Ok := i(Qfc. - Qfe')- 

Define = ± f/i **(0 + Mofc'(f)J > = § (^ofe* (0 - Mofe'(C)) ■ It is clear that is even, 

i.e. A(-£) = and is odd, i.e. = -£(£)• New rows take the form 

Q' fc . =(•••, -MoiA ' ' ' ' 2 _ ^ ofe *^' • • • ' o ~ ^ ofc '^' • • • ' "MojA • • • ), 

Qfe' =(•••) — Moi-B) • ■ • ' 2 ~ ^ok'B, . . . , — - - jUofc'B, . . . , -fiQjB, .. .). 
Redenote elements such that 

Qfc* = {A*fe*i}i=0,...,m, Qfc' = {^fc'i}i=0,...,m- 

Now, we show that first m elements of the row Q' k , (that are the polyphase components of wavelet 
mask rhk* ) satisfy condition (|18[) 

= -Jioi(OMO = -JkH>(-Z)A(-t) = ZkH'(-0, Vi,i' e I,i^k*,i^ fc'; 



21 



e2 «(M-( 2c -2 S ,), ^. ( _ c)) v j e J ; 

/W (0 = 2 - ^ ofc * = 2 - W)fc' (-0 = Mfc-fe' (-0- 

Hence, by Lemma |5] wavelet mask fhk* is symmetric with respect to the point c in the sense (a). 
The same equations are valid for the elements of the row Q' k , 

M/fiCO = ~/W( _ £)> V M' G -M 7^ &V ^ k'; 

Therefore, wavelet mask m&' is antisymmetric with respect to the point c in the sense (a). 
For the rows Q/c* , Q/c' we make analogous transformations 

Q fe , := Qfc» + Qk>, Q'k' '■= Qk* — Qk'- 

New rows 

Q' fc . = (..., .), 

Q' fc , = (..., .) 

form wavelet masks m^* and m&' that are accordingly symmetric and antisymmetric with respect 
to the point c. 

It is clear that the equality MM* = I m +i remains correct with new rows. 

O 

Remark 20 It is important to note that dual wavelet frames cannot be constructed using such 
extension technique due to the fact that in matrix \4 l 2fy we take po m = 1. Therefore, wavelet masks 
to„, v = 1, . . . , m do not have any order of vanishing moments according with \31l Theorem 8J. 

The same theorem is valid for the case of the symmetry in the sense (b) 

Theorem 21 Let M be an arbitrary matrix dilation, c E ^^ d , n £ N. Masks too and too are 
symmetric with respect to the point c in the sense (b), mask too has sum rule of order n, mask 
mo satisfies condition \1J$ . Then there exist wavelet masks m, v and rh v , v — l,...,m, which are 
symmetric / antisymmetric with respect to some points in the sense (b) and masks fh u , v = 1, . . . ,ra, 
have vanishing moments of order n. 

4 Bivariate axial symmetric frame-like wavelets. 

Let us denote G axls := {±I 2 ,±Y} , where Y = f ^ ^J. The set G axls is called axial symmetry 

group on Z 2 . Recall that trigonometric polynomial t(£) is axial symmetric with respect to a center 
c = (ci,c 2 ) e \1 2 , if 

t(£) = f ?* i <fi- Bo &t{E*t), V£ e G axis , £ e M 2 

or 

K = h E{n _ c)+c , VneZ 2 , V£eG ras . 
Similarly, trigonometric polynomial t(£) is axial antisymmetric with respect to the center c, if 
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To provide axial symmetry for £(£) it is enough to satisfy only two equalities 



(43) 



For which dilation matrices G a:E,s -symmetry of mask mo carries over to its refinable function? 
The answer is given in 

Lemma 22 (see \H\ Proposition 4-1]) Let symmetry group G axls be a symmetry group with respect 
to the dilation matrix M . Then 



(44) 



In this section, we assume that dilation matrices are as in (|44[) . m = |7i72|- Also, we set d\ — 
d 2 = |T2 1 - 

Firstly, we consider the case when c € Z 2 . Due to the fact that orders of sum rule, vanishing 
moments, linear-phase moments and axial symmetry of trigonometric polynomial are invariant with 
respect to an integer shift it is enough to consider only the case when c — (0,0). For dilation matrix 
M the digits always can be choose in the rectangular set 



D{M) c 

Let us define the set of digits D{M) as 
D(M) = f (vi.ua) 



'-di + 1 di 




~-d 2 + l d 2 


2 ' 2 


X 


2 '2 



Vl 



di-1 



,1 = 1,2 



Enumerate all digits from to m — 1 and divide them into several sets with respect to the parity of 
integers d\ and d 2 . 

I. If d\ , d 2 are odd, then digits can be divided as follows 

1. Ji :={j'l|*A = (°.°)}; 

2. R:={r\s r = (v 1 ,0), v x = 1, . . . , L^J}, 

R' := {r'\s r , = (-«i,0), wi = 1 L^J }. 

Q:={q\s q = (0,V 2 ), V2 = l,...,[<k-l\}, 

Q' ■■= W\ V = (0, -«2), v 2 = 1, . . . , }; 

3. K :={k\s k = (v u v 2 ), Vl = l,...,[^\ ,v 2 = 1, . . . , [^1J }, 
A"' := {k>\s k , = («!, -wa), Vl = 1, . . . , LVJ ^2 = 1,-.., LVJ }> 
if" := {fc"| Sfc » = (-vx, v 2 ), v 1 = l,..., ,«a = 1, . . . , L^J }, 
K'" := {*"' Sfe ,„ = (-«i, - U2 ), Vl = l,..., L^J , i> 2 = 1, . • . , L^J }; 
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II. If d\ is even, d 2 is odd, then digits can be divided as follows 

1. Jn -={31,32^ = (0,0) lSj - 2 = {% ,0)}; 

2. R, R' and Q, Q' are the same as in I; 

3. T := {t\s t = (^,v 2 ),v 2 = 1, . . . , }; 

T':={^-(i-«2),^-i,..,[VJ}; 

4. X, K', K", K'" are the same as in I. 

III. If di is odd, di is even, then digits can be divided as follows 

1. Jin := {ju33\s h = (0,0), s h = (0,f )}; 

2. R, R' and Q, Q' are the same as in I; 

3. U := {u|s„ = («i, f ),«i = 1, . . . , }; 

c/' := k|«„/ = %),«i = i, ... , LVJ }; 

4. X, iT, are the same as in I. 

IV. If d\ , c?2 are even, then digits can be divided as follows 

1- Jiv := {juhM*\»h = (0,0), s j2 = (f ,0),s h = (0,f ),s i4 = (f ,f )}; 

2. _R, R' and Q, Q' are the same as in I; 

3. T,T' and U, U' are the same as in II and III; 

4. K,K', K", K'" are the same as in I. 

Let us reformulate axial symmetry conditions f|43[) for mask mo in terms of its polyphase components. 
To cover all cases we give them for the IV type of dilation matrices. 
For the I type of dilation matrices mask mo can be represented as 



mo(OV^ = » 0jl (M*Oe 2 ™^<® + £ fi 0r (M*0e^ i{sr ' i) + £ Mor'(M*£)< 

reR r'ER' 

qeQ q'eQ' 
£> fc(M*£)e 2 ^<"« + ^0k'(M*Oe 2wi(s ""^ + 



2iri(s r , ,£) 



keK 



k'eK' 



J2 m"(M*Oe 2MSk "' i} + E V0k'»(M*0< 



k"eK'- 



k"'eK" 



For the II type of dilation matrices mask mo can be represented as moK)\M = TO o(£) + m o / (£)i 
where 

=^Mo i (M*Oe 27ri(st '° + £ Mo t '(M*Oe 27ri(s ^ ) +Mo i3 (M*e)e 2 " ( ^' e) . 
teT t'eT' 
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For the III type of dilation matrices mask too can be represented as mo(£)y/m — to,q(£) + to,q // (£), 
where 



ueu u'eU' 
For the IV type of dilation matrices mask too can be represented as 

where 

m' v (0 := Al0 , 4 (Af*e)e 2 "^^. 

From conditions (|43[) we can conclude the following symmetry conditions on the polyphase com- 
ponents according with the chose digits and taking into account that c = (0, 0) 

s h = (0,0): Wy 1 (0=rt)i 1 (-0. Mo J1 (M*0=Mo J1 (M*y*0, (45) 



fy,o) : Mcy 2 (M*£) = Wa (-Ar^e" 2 ™^ 1 , /i<y a (M*0 = ^(MT^e" 
(o, y) : Wy 8 (M*0 = W y 8 (-M*0e- 2,r * fafc ', Wtf,(M*0 = ^ (Af*y*£), 



s k = {v 1 ,v 2 ), s k > = (v 1 ,-v 2 ), s k » = (-v 1 ,v 2 ), s h m = (-vx,-v 2 ) : 

W>k(M*fl - A*ok«(M*y*0, Mofc'(M*0 - /iok'»(ArY*£). (46) 
s r = («!,Q), V = (- Vl ,0) : /i r(O = Mor'(-C), Mor(M*£) = M 0r' (M*y*£), (47) 

- (Cva), v = (0,-«2) : A*o,(f) = JxogK-O. M^*0 = ^(M'y'O, 

Mo g '(^"*0=Mo< ? '(M*y*0, (48) 

= (y,« 2 ) , a v = (y.-^a) : MM*0 = Mo t '(-^*Oe- Wlfl , 

M 0i (M*0 = Mot(M*y*Oe- 27rirfia , A*w(M*0 = Mot'(M*y*Oe- 27rWia , (49) 



d 2 



(-vi, y) : Mou(M*0 - /^(-M*^- 2 ™^, 

Mo„(M*e)=Mo«'(M*y*0, (50) 

where «i = 1, . . . , [^J , v 2 = 1, . . . , [^J . 
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Lemma 23 Let M be the matrix dilation. Then mask mo is axial symmetric with respect to the 
origin if and only if its polyphase components Atoi(f); I = 0, ■ ■ ■ ,Tn — 1, satisfy conditions J^5[ )-( f?5)) 
according to the type of dilation matrix. 

Proof. Let mask mo be axial symmetric with respect to the origin. Then with the above 
considerations conditions (|45|) - ([50|) hold. Conversely, combine mask mo by ([3]). It is clear that axial 
symmetry conditions (|43|) are valid. O 

Next, we will construct axial symmetric mask mo with arbitrary order of sum rule. The construc- 

(l\ \ ( 7i 

tion will be carried out only for M = ( n ] , 71, 72 G Z. The construction for M - 1 

similar. 



72/' ' " ' V72 



Theorem 24 Let M = I ^ ^ ] , 71,72 € Z, n € N. TTien £/iere exists mask mo £/ia£ is aria/ 



72 

symmetric with respect to the origin and has sum rule of order n. 

Proof. The construction of mask mo(£) will be carried out using the polyphase components 
Moi(£)> ' = 0, . . . ,m — 1. The polyphase components should satisfy condition (1111) with some number 
A 7 , 7 € A„. Also, the above expressions for symmetry for the corresponding polyphase compo- 
nents (|45|) -(|50 ]) must be fulfilled according to the type of matrix dilation M. To cover all cases we 
consider IV type of dilation matrices. Firstly, we set A 7 = <5 7 o,7 € A„. Therefore, by (fTTj) we have 
the following conditions on the polyphase components 

D%,(0) = ^$^-{-M- 1 s l ) f) , V/3eA„, Z = 0,...,m-1, (51) 



For polyphase components fiok, k € K with digits Sk — W2), Uj = 1, . . . , L^V^J ' ' = •'•> ^' we 

set 



where G^(£) € O^n, /3 € A„, are trigonometric polynomials. The polyphase components with digits 
Sk' = ^2), Sfe" = (— ^1,^2), Sfc'" = (— i>i,— 1*2) by symmetry conditions (|46)) are as follows 

A*ofc'(£) = Vok{-Y*(,), fi 0k "(0 = (iQk(Y*0> Mofc"'(0 = Mofc(-f)- 
Then condition (|51|) for /iofc is obviously valid. It follows from 

Sk = Sk'", -(Sfe)2 = (Sfc')2, — (Sfc)l = (Sfe")l 

that condition (l5~Tj) holds for /lofc' , Mofc" ; Mofe'" • 

For polyphase components fj,Q r , r £ R, with digits s r = (ui,0), v% = 1, . . . , j , condition (l5"Tj) 
looks as follows 

D^ 0r ) = ±-L- 

v m V «i 

Then we set 

mo = ^ E (-£) ffA(fO, 

v 0</3i<n v 17 

where € ©/Si.nj < /?i < n, are trigonometric polynomials. The polyphase components with 

digits s r i = (— vi,0) by symmetry conditions (|4"T|) are as follows 
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MOr'(£) = M0r(~O- 

Then condition (|51|) is obviously valid for /zo r and /Ltor', r £ R, r' £ R' . 

For polyphase components /Xo g , q & Q, with digits s g = (0, V2), v<i = 1, . . . , [ rf2 ~ 1 j , condition ([51 
looks as follows 



d2, 



Then we set 

02 



(«4 E -S «*<«. 



where 17^2(^2) € 0ft,n> — P2 < n, are trigonometric polynomials. The polyphase components with 
digits s q i = (0, — V2) by symmetry conditions (|48|) are as follows 

M0g'(f) = (M>q(-0- 

Then condition (|5 1|) is obviously valid for fj, 0q and /iog'j q € Q, q' <E Q'- 

For polyphase components /iotj i € T with digits s t = (4r, U2), t>2 = 1, • ■ • , L^F^J condition (l5"Tj) 
looks as follows 



£>V t (0) 

Then we set 



(2m) ^ / 1 



M0i (o = e- 27r ^5o A (a) E f-?V 2 ^(e 2 ) 



0<^2<n 



where (£2) £ @/3 2 ,n> < ^2 < n, are trigonometric polynomials and <?^(£i) G ©cfn is trigonometric 
polynomial of semi-integer degrees associated with cr = ~. The polyphase components with digits 
Sf = (4^, — 1)2) by symmetry conditions (|49)) are as follows 



Mot'(£) = Mot(-C)e 



-27ri{! 



The condition (jSTj) is obviously valid for /zot and /xot', t &T, t' & T'. 

For polyphase components jUouj u £ U with digits s„ = (wi, V\ = 1, . . . , [^""'"J condition ([51 
looks as follows 

fl , . (2™)^ / 1/1 1\' 3 



di 

Then we set ^ 

Mo u (C)= E (-J") V(a)e- 2 "*<7 A (6), 

0</3 x <rj ^ 1 ' 



where gp^i) € ©/3i,n < ft. < n, are trigonometric polynomials and g^fa) G i s trigonometric 
polynomial of semi-integer degrees associated with cr = 5. The polyphase components with digits 
s u / = (— vi, ^f) by symmetry conditions (|50l) are as follows 

Mo«'(0=Mo«(-Oe- 2 ^ 2 . 
Then condition (|51[) is obviously valid for /i 0u and /iou'i u EU, u' EU'. 
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For polyphase components (ioj p , P — 1, - - - , 4 with digits sj 1 — (0, 0), Sj 2 = ( 4^- , 0) , Sj 3 = (0, 4f- ) 
Sj 4 = (3)2) con dition (|5T|) looks as follows 

^.(oH^ffV D%jl( „ )= (^(4,o)', 

fl , , (2m)W ( lV g (2m)W ( 1 lV 

D ^(0) = ^( 0) --) , ^o, 4 (0) = i-^ (--,- ^ 

Then we set 

M(yi (0 = -4, «y a (0 = ^e- 27r ^ 5o A (6), 



m 



\/m \/Tn 



where go{£,i) G ©o 4 ™, i = 1,2, are trigonometric polynomials of semi-integer degrees associated 
with a = \ and g^i^) G ©□ n is trigonometric polynomials of semi-integer degrees associated with 
a = (|, |). Then condition (|5Tj) is obviously valid for ^oj p , p = 1, 2, 3,4. O 

Theorem 25 Let matrix dilation M be as in {4-4% c G 5 ' mas ^ TO o ^ e a^«a' symmetric with respect 
to the center c and has sum rule of order n. Then there exist mask m that is axial symmetric with 
respect to the center c and satisfies condition |Xj 



The proof remains almost the same as Theorem's [T51 proof but pp = 0, if o((3) 7^ 0, i.e. if f}\ or 
(3 2 is odd. Also, instead of functions G£(£), (3 G A e n , in g0]) we should take Gf xSym (£) for o(0) = 
that are axial symmetric trigonometric polynomial of semi-integer degree associated with a = c—\c\ 
such that Gf xSym (0 G Qp. n . They can be easily constructed as follows 

Gf Sym (O = \(G^) + Gp(Y*O + G (-Y*O + G p (~{;)), V/3 G A„, o{(3) = 0, 

where G«(£) G n , /3 G A„, o(/3) = 0, are trigonometric polynomials of semi-integer degree 
associated with a = c — \ c\ . 



Theorem 26 Let matrix dilation M be as in {44% n G N. Masks mo and fho are axial symmetric 
with respect to the origin, mask mo has sum rule of order n, mask fho satisfies condition {14% Then 
there exist wavelet masks m„ and rh v , v = 1, . . . , m, which are axial symmetric/antisymmetric with 
respect to some centers and masks rh u , v = 1, . . . , m, have vanishing moments of order n. 

Proof. Matrix extension providing vanishing moments of order n for fh v , v — 1, . . . , m, realises as 
in (|4Tj) and (|42|) . We show that after some transformations axial symmetric/antisymmetric wavelet 
masks can be received. Denote matrices elements and matrices rows as in Theorem's IT51 proof. To 
cover all cases we consider IV type of dilation matrices. Due to the symmetry of masks mo and m 
conditions (|45p - ([50|) are satisfied for the corresponding polyphase components /zo,«(£) an d Mo,s(f), 
s = 0, . . . , m — 1. 

Let us consider the rows Qj p , p = 1, 2, 3, 4. The first m elements of the rows Qj look as follows 



W P fc(0 = -#ok(OM<yp(£)> Mipfc'(£) = -JZok>(OfJ>oj p (0> keK, k' e K'; 



?i,k» (0 = -Mofc- (OMo Jp (0. (0 = (0«y, (0, fc " e A"', k"' G A" 



Mjpg(^) = -Mo 9 (OMoip(Oi i»j P g'(0 = -i»o«'(OMoj p (0) qeQ,q' e Q'; 



Mi P r(0 = -Mor(6Moj,(0> A*i„r'(C) = ~Mor' (£)mo Jp (£) . r G ii, J"' G A'; 
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HpjriO = -VojriOvojpiOir = 1,2,3,4,7- 7^ p; 



Due to the fact that 



A** (0 = (-0. Moji (M*0 - wy, (M*F*e), (52) 

it is clear that conditions (|1"5" ]) -(|50 |) are valid for jU; lS (£), s = 0, . . . ,m — 1. These elements are the 
polyphase components of wavelet mask m^^). Therefore, by Lemma [2"B1 ) is axial symmetric 
with respect to the origin. Using the same considerations and 

A% 2 (M*0 = /i 0i2 (- M*0e- 2 " dlSl , A% 2 (M*0 = ^ (Af* r^e" 2 ™^ 1 (53) 

Moi 3 (M*0 = /i 0j3 (-M*£)e- 27H(i2e2 , Moia = no h (M*Y*£) 

Moi4 (M*0 = /i 0j4 (-M^e" 2 ™^ , Mo i4 (M*0 = M cy 4 (M*Y* -fy-™** 

we can conclude, that mj 2 is axial symmetric with respect to the center (^,0); m j3 is axial sym- 
metric with respect to the center (0, 4^-); m,- 4 is axial symmetric with respect to the center ^. 
Let us consider the rows Qk, Qk' ,Qk» ,Qk>» , for k e K, k' e K' , fc" € A"", fe"' e K'" such that 

Sfe = {v\,V 2 ), Sk> = (Vl,—V2), Sk" = (— Ul,«2), Sfc'» = (—Vl,—V2), 

where v\ = 1, . . . , j , W2 = 1, . . . , [ rf2 2 " 1 j . Transform them into 

Q' k ■= \{Qk + Qk' + Qk» + Qk'"), Q' k ' ■= \{Qk - Qk' - Qk" + Qk'"), 
Qk" ■= \{Qk + Qk' - Qk- - Qk'"), Q'k-- ■■= \(Q k - Qv + Qk- - Qv). 

Denote 



A (0 = Mo/c (£) + Mofe' (£) + Mofe" (£) + Mofc'" (0 , -8(0= Mo/c (£) - Mofe' (£) - Mo/c" (0 + Mofc'" (£) , 



C (0 = Mofc (0 - Mofe' (6) + Mo/c" (0 - Mofe'" (£) , = Mofc (0 + Mofe' (0 - Mofc" (0 - Mo*/" (0 ■ 

Therefore, by (|4"6]) 



A(0=^(-0, ^(M*0 = A(M*Y*0, B(0 = B(-0, B(M*0=-B(M*Y*0, 
(7(f) = -C7(-0, C(M*£) = (7(M*Y*£), £>(£) = -I>(-0, £>(Af*£) = -D(M*Y*£). 

Consider the first m elements of the row Q' k . Due to the fact that A(£) has the same symmetry 
properties as jj®^ in ([521 , we have almost the same situation as for the row Qj 1 except the elements 

?fcfc(0 = \ - \fak{§A{0, jikk'iO = \- \jiok'(OAO, 
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It is clear that those elements also satisfy the conditions and (|46l) . Then wavelet mask fhk is 
axial symmetric with respect to the origin. With the same reasoning from the other rows Q' k , , Q' k ,, , 
Q' k m , we receive wavelet masks fhk', fhk", fhk'" that are axial antisymmetric as follows 

fhk' (o = fhk' {-q, ™fe' (0 = -fhk' (y*0- 

fhk"(0 = -mfc«(-£), fhk"{0 = fhk"(Y*£). 
fhk"'(0 = -fhk"'(-Q, fhk"'(0 = -fhk"'(Y*0- 

Let us consider the rows Q r ,Q r ' for r E R, r' E i?' such that s r = («i,0), s r / = (— wi,0), where 
«i = 1, . . . , j . Transform them into 

Q' r -=\{Qr + Qr'), Q' r > ■= \{Qr ~ Qt')- 

Denote, 

Therefore, by (07]) 

A(0 = A(M*£) = A{M*Y*C), = -B{~C), B{M*£) = -B(M*Y*£). 

Due to the fact that A(£) has the same symmetry properties as /ioji in (|52|) , we have almost the 
same situation as for the row Qj 1 except the elements 

V-r n = -j"0ji(0^(0) V-rr = ^ - VOriOMO, V-rr> = ~ ~ M0r'(0^(£): 

It is clear that those elements also satisfy conditions (|47p and (|45|) . Then wavelet mask m r is 
axial symmetric with respect to the origin. With the same reasoning from the other row Q' r , we 
receive wavelet mask fh r i that is axial antisymmetric as follows 

m r /(f) = -m r /(-f), m r /(f) = -fh r '(Y*£). 

Let us consider the rows Q q , Q q ' for q E Q, q' E Q' such that s g = (0, V2), s q i = (0, — V2), where 
t>2 = 1, . . . , [ d2 ~ 1 j . Transform them into 

Q' q --=\{Q q + Q q >), Q' q - '=\{Q*-Q*)- 

Due to the same reasoning as for the rows Q r ,Q r > we conclude that wavelet mask fh q is axial 
symmetric with respect to the origin, wavelet mask fh q i is axial antisymmetric as follows 

fhq' (0 =-fh q >(-Q, fh q ' (£) = fh q i (Y*£). 

Let us consider the rows Qt, Qt' for t E T, t' E T' such that St = (4,1)2) , St' = —V2) , where 
V2 = 1, ■ ■ ■ , \_ d2 2 ~ 1 J • Transform them into 

<&:=^(Qt + Qf), Q't'~\{Qt-Qt>)- 

Denote, 

A(0 = i (MO + Mot'(O) , s(0 = i ( Mot (0 - • 
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Therefore, by (|35|) 



A(M*£) = e~ 2mdlil A{-M*£_), A(M*f) = e - 2 " dl «M(A/*F*0, 

B(M*£) = -e" 27ridl?1 S(-Af*C), B(M*C) = e~ Wiei .B(M*Y*£). 

Due to the fact that has the same symmetry properties as fj,oj 2 m Ij53[l . we have almost the 

same situation as for the row Qj 2 except the elements 



1 



1 



It is clear that those elements also satisfy conditions (1451) and (|49[) . Then wavelet mask m t is 
axial symmetric with respect to the the center (4r, 0), With the same reasoning from the other row 

Q' t , we receive wavelet mask fht> that is axial antisymmetric as follows 

m t /(£) = -e 2 ™'« dl ' ^W(-f) = m*(0 = e^^^WC^O- 

Let us consider the rows Q u ,Qu' for u £ U, u € U such that s„ = 4f) , s„< = (— Vi, 4f) , 
where v\ = 1, . . . , j . Transform them into 

Q(,:=5(Q» + Q«')> Q«' : = ^(Qu-QuO- 

Due to the same reasoning as for the rows Qt,Qr we conclude that wavelet mask fh u is axial 
symmetric with respect to the center (0, wavelet mask m u / is axial antisymmetric as follows 

fMO = -e 2m((0 ^ 2) ^m^(-0, m»'(£) = -m„,(F*£)- 

For the rows Q; of matrix M we make analogous transformations as for Qi, I = 0, . . . , m— 1. For 
instance, 

Q« : = <5u + Qw, Q' u > ■= Qu - Q u ', Vu g U,u' e £/'. 

New rows QJ form wavelet masks m; that are axial symmetric/antisymmetric with respect to some 
points. It is clear that the equality MM* = I m +i remains correct with new rows.O 

Now, we consider the case when symmetry center c is semi-integer, i.e. Cj € iZ 2 ,i = 1,2. Due 
to the fact that orders of sum rule, vanishing moments, linear-phase moments and axial symmetry 
of trigonometric polynomial are invariant with respect to the integer shift it is enough to consider 
only the case when c = ^) . Let us define the set of digits D(M) as 



D{M) = ( Wl ,«a) 



vi = - 



di-1 



,1 = 1,2 



Enumerate all digits from to to — 1 and divide them into several sets with respect to the parity of 
integers d\ and d 2 - 

I. If di,d 2 are even, then the set of digits can be divided as follows 

K:={k\s k = {v u v 2 ), Ui = l,...,LfJ ,2 = 1,2}, 

K' := {k'\s kl = (v u 1 - v 2 ), vt = 1, . . . , [f J , I = 1, 2}, 
K" := {k" s k „ = (1 - vx, Vi), vi = 1, . . . , L#J , I = 1, 2}, 



/v'' 



Sfe" 



(l-vi.l-tfc), ^ = l,...,LfJ ,2 = 1,2}; 



II. If d\ is odd, ^2 is even, then the set of digits can be divided as follows 
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1. T := {t s t = (-^=l,v 2 ), v 2 = 1, . . . , J }; 

V := = (-^1, 1 - U2 ), V2 = l, . . . , [f J}; 

2. K, K', K", K'" are the same as in I. 

III. If d\ is even, d 2 is odd, then the set of digits can be divided as follows 

1. U:={u\s u = ( Vl ,-^), Vl =l,...,LfJ}; 

(7' := {u'|«* = (1 - vx, -^1), W! = 1, . . . , ^ J }; 

2. if, K', K", K'" are the same as in I. 

IV. If di , d 2 are odd, then the set of digits can be divided as follows 



1- J ■= {Ji 



— ( di — X d-2-1 \~l . 
~~ V 2 ' 2 /J' 

2. T, T" and U, U' are the same as in II and III; 

3. K, K', K", K'" are the same as in I. 



Let us reformulate the axial symmetry conditions (|43[) for mask mo in terms of its polyphase com- 
ponents. To cover all cases we give them for the IV type of dilation matrices. 
For the I type of dilation matrices mask mo can be represented as 



keK k'EK' 

E f, 0k „(M*0e 2 ^'" + E Mo fe '»(M*Oe 27ri ^'"^:=m^(0. 

k"£K" k"'eK"' 

For the II type of dilation matrices mask mo can be represented as moK)\/™ = TO o(£) + TO o 7 (£)i 
where 



t6T t'GT' 

For the III type of dilation matrices mask mo can be represented as m-oKJV™ = m o(£) + m o // (£)i 
where 

™o"(0 = E Mo«(M*Oe 27ri(s "^ + E M*(M*0e 2ni ^"®. 
ueu u'ew 

For the IV type of dilation matrices mask mo can be represented as 

moiO^M = mj(0 + m^(0 + mj"(0 + m^O, 

where 

From conditions (|43[) we can conclude the following conditions on the polyphase components 



according to the chosen digits and taking into account that c = 



' 1 x 



di-1 da -I 
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Sf. = (vi,V 2 ), s k > = 1 - V 2 ), S k " = (1 - Vi,V 2 ), s k >>> = (1 - Vi,l - v 2 ) : 



Mot(M*0 = m(M*Y*Oe~ 2 * ldA , m'(M*0 = Mot' (M*Y*^e' 2 " dA , 



d 2 -l\ ( d 2 -l 

where Vl = 1, . . . , \ , v 2 = 1, . . . , L#J , 

Next, we will construct axial symmetric mask tuq with arbitrary order of sum rule. 
Theorem 27 Let M = I ' , 7i,72 € Z, n € N. T/ien t/iere exists mask mo i/ia£ is aria/ 



72, 

symmetric with respect to the center c = (1/2, 1/2) and has sum rule of order n. 

Theorem 28 Let matrix dilation M be as in \4$ , n £ N. Masks mo and rho are axial symmetric 
with respect to the center c, mask mo has sum rule of order n, mask rho satisfies condition 
Then there exist wavelet masks m„ and rh V7 v = 1, . . . , m, which are axial symmetric/antisymmetric 
with respect to some centers and masks rh v , v = 1, . . . , m, have vanishing moments of order n. 

Proofs of these theorems almost repeat the proofs of Theorem [2U and Theorem [2H 

5 Construction of highly symmetric frame-like wavelets 

This section is devoted to the construction of highly symmetric frame-like wavelet systems for some 
dilation matrices in K d . Let H be a symmetry group on 7L d . In what follows in this section, we 
consider dilation matrices M such that symmetry group if is a symmetry group with respect to 
these dilation matrices M, i.e. 

MEM- 1 £ H, VE C H 
and also for all digits Sj £ D(M) we have 

Esj = Mrf + Sj , rf £Z d , VE £ H, j = 0, . . . , m - 1, (54) 

i.e. Esj £ Qjy, j = 0, ...,m — 1. Let c be in X d . With the imposed requirements the polyphase 
components of ii-symmetric mask remains ii-symmetric. 

Lemma 29 Let H be a symmetry group on Z d , M be the dilation matrix, c £ Z* d . A mask mo(£) 
is H -symmetric with respect to the center c if and only if its polyphase components Moj(O) 3 
//.' 1 . satisfy 

MOj (£) = n 0j (M*E*M*- 1 Oe 27Tl{r ? '&t?*HM-\c-EcM) } y E g H (55) 
where rf are given by p4 
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Proof. Firstly, we assume that mask mo is iJ-symmetric with respect to the center c, i.e. 

e 27ri( - c ^m (£) = e 2m (- Ec 'Vm (E*Z), ME G H. 

Define m (£) = e 2l "^ c, ^mo(^). It is clear that m (£) is i7-symmetric with respect to the origin. 
The polyphase components of m (£) are Mcy(£)' Then, by (|54| 

m — 1 m — 1 



j=0 v j=0 

m— 1 



" 3=0 

Hence, we obtain 

= ^(Af^Oe 2 "*^' . V-B G H, Vj G {0, . . . , m — 1}. 

Finally, 

^•(0 = ^•(M*£7*Af*- 1 £)e 2 ' ri ( p f V.E G -H", Vj G {0 m - 1}. 

Due to mo(0 = e 27 ™ ( - c, '^ra (£), the polyphase components of mo and m' are related as follows 



Miy(M*0 = e 2 "( c ^^-(M*0, M<y(M*£*0 = e^^Vo^Af Vj G {0, . . . , m - 1}. 
Thereby, 

fi 0j (M*C) = fioj(M*E*Oe 2ni{Mr f'°e 2 ' riic - Ec ' , VE e H, Vj G {0, . . . , m - 1}. 

If c G r^/ for some j G {0, ...,m - 1}, then i?c G Q? M . It is clear that Af _1 (e - Be) G Z d . 
Therefore, (|55l) is valid. 

The proof of the conversely statement is obvious. O 

Theorem 30 Let M be the matrix dilation, n G N, c G Z d , H be a symmetry group on Z d . Masks 
mo and tjiq are H-symmetric with respect to the center c, mask mo has sum rule of order n, mask 
mo satisfies condition \1J$ . Then there exist wavelet masks m v and rh v , v = 1, . . . , m, which are El- 
symmetric with respect to some points and wavelet masks fh u , v — 1, . . . , m, have vanishing moments 
of order n. 

Proof. Matrix extension providing vanishing moments of order n for fh v , v = 1, . . . , m, realises 
as in (j4Tj) and (|42[) . We denote matrices elements as in Theorem's [T9l proof 

W = {Vkn}™ n=0 , N = {Mfe»}™„=0: 

the first rows of matrices AT, JV by P, P and the other rows by Q Vl Q„, v = 0, . . . , m — 1. 

Due to ii-symmetry of masks mo(£) and mo(£), by Lemma [29] (|55|) is valid for its polyphase 
components A*oj(C) an d /%'(£)> J=0,...,7tt, — 1, respectively. 

Let us consider the row Qj, j G {0, . . . , m — 1}, 

Qj ■ = (• • • , -m~P 0j ,- ■ ■ , 1 - MojMoi' • • • )i i6{0,-..,m-l}, 

It is clear that 
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Ji jl (M*E*M*- 1 = -ji ol (M*E*M*- 1 Ovoj(M*E*M*-^) = -e' 2 ^' ^e 2 ™^ '«W(£)Mo;(0 
= e^f-^'VjijiiO, V£ £ H, VI = 0, . . . , m - 1, / + j, 



where rf , rf defined by ([5 



V-jj {M*E*M* = l-jlo J iM*E*M*- 1 S)i M}j (M*E*M*- 1 $) = l-fcyCOwyCO - V£ e H. 

By Lemma B^l wavelet mask TOj(£) is iJ-symmetric with respect to the point Sj, j £ {0, . . . , m— 1}. 
Wavelet masks to,-, j = 0, . . . , m — 1 are obviously iJ-symmetric. O 

Using Lemma [5] and Lemma (2U for appropriate symmetry groups H and matrix dilations M 
we suggest a simple algorithm for the construction of mask too that is iJ-symmetric with respect 
to the center c and has arbitrary order of sum rule. The symmetry center c £ Z d , but due to the 
integer shifts invariance of the main properties (like orders of sum rule, linear-phase moments and 
H-svmmetry) it is enough to consider only the case when c = 0. 

Let H be a symmetry group on Z rf , M be the dilation matrix. In what follows, we assume that for 
each E £ H, Sj £ D(M) and any trigonometric polynomial of semi-integer degrees associated 
with a = M~ 1 Sj — \_M~ 1 Sj\ trigonometric polynomial t(E*£) remains trigonometric polynomial of 
semi-integer degrees associated with a = M~ 1 Sj — [M ~ 1 sj\ . 

Theorem 31 Let n £ N, H be a symmetry group on Z d , M be the dilation matrix. Then, there 
exist masks mo and rho that are H -symmetric with respect to the origin, mask mo has sum rule of 
order n, mask fho satisfies condition {14\j . 

Proof. To construct such trigonometric polynomial to (£) we set A 7 = <5 7 o,7 £ A n . Therefore, 
by (jlip we have the following conditions on the polyphase components fJ-oj(S.) of mask too 

D^ oj (0) = ^^(-M- 1 s 3 f, Vje{0,...,m-1}, V/3eA„. (56) 



Also, to provide iJ-symmetry with respect to the origin for mask mo the polyphase components 
Moj(£)) j £ {0, ... ,i7i — 1} should satisfy 
To provide the both requirements we set 



where Gq (£) £ 9o, n are trigonometric polynomials of semi-integer degrees associated with a = 
M~ 1 Sj — LM _1 SjJ and i7-symmetric with respect to the origin. For instance, they can be easily 
obtained by 

" EeH 

where Go(£) £ Oo, n are trigonometric polynomials of semi-integer degrees associated with a = 
M~ 1 Sj — YM~ 1 Sj\ , #H is the cardinality of the set H. 

It is clear that condition (|56|) is valid. Symmetry conditions (|55|) are also satisfied since 



fj, j(M*E*M*- 1 ^) = - j =G^{M*E*M*- 1 ^)e 



-^=G%{t)e- 2 ^ M ~ lEs i>® =H 0j (0e~ 2 ™ ir *'°, VE£H, Vj £ {0, . . . , m - 1}. 
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Thus, we construct mask Too that is _ff-symmetric with respect to the origin and has sum rule of 
order n. 

It is clear that 

m o(0) — 5goi V/3 S A„. 
Therefore, according to condition (|14[) as appropriate dual mask too we simply take mo = 1 or 

where Gj^(£) ^ ©o,n are -ff-symmetric trigonometric polynomials with respect to the origin. Again, 
they can be easily obtained by 

" EeH 

where Go(£) € 6o,n are trigonometric polynomials. O 

Now, we give some examples of symmetry groups with appropriate matrix dilations. Let H be 
the axis symmetry group on Z d , i.e. 

H = {diag(£i, . . . , so) ■■ e r = ±1, Vr = 1, . . . , d}. 

As matrix dilation, we take M = 2P, where P is a permutation matrix, i.e. square matrix that has 
exactly one entry 1 in each row and each column and zeros elsewhere. Due to the statement |14[ 
Proposition 4.1], H is a symmetry group with respect to these dilation matrices. Condition (l54l) is 
also valid. Indeed, if digits Sj, j — 0, . . . , 2 d are chosen as coordinates of the vertices of ci-dimensional 
unit cube, then vector Esj — sj consists of numbers —2 and 0. It is clear that M~ 1 (Esj — Sj) £ Z d , 
V£ e H, j = 0, . . . , 2 d . 

Another example, let H be the 4- fold symmetry group on Z 2 , i.e. 



o ij' \-i oy vi o 

As matrix dilation, we take the quincunx matrix dilation 

-(! -0 - «-(! "/ 

Not hard to check that H is a symmetry group with respect to these dilation matrices. The set 
of digits is D{M) — {s — (0,0), si = (1,0)}. Condition (|54|) is also valid. Assumption about 
trigonometric polynomials of semi-integer degrees is satisfied for the both case. 



6 Examples 

In this section we shall give several examples to illustrate the main results of this paper. All 
examples are based on the construction of the rcfinable mask too, dual refinable mask too, wavelet 
masks m u , fh v , v — l,...,m by Theorem |H1 Theorem 1181 and Theorem 1191 for point symmetry and 
by Theorem I24II28I for axis symmetry. 



1. Let c = 0, M = 




. The set of digits is 



D(M) = {s = (0,0), ai = (0,-1), s 2 = (0,1)}, 

to = 3. Let us construct mask Too that is symmetric with respect to the origin and satisfies condi- 
tion ([26"1) with n — 4 and = <5 7 o, [7] < 4. According to Theorem [9l mask too can be constructed 
as follows 
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1 



(0 











-3 
















-5 





3 


-4 


-1 








24 


33 





-5 





3 


3G 


81 


3G 


3 





-5 





33 


24 








-1 


-4 


3 





-5 











Vo 





-3 











0/ 



with support in [— 3, 3] 2 p|Z 2 . The corresponding refinable function ip is in L 2 (K 2 ) and v 2 ((f) > 
2.3477. This value and the subsequent ones are calculated by [13j Theorem 7.1]. As for the dual 
mask we simply take fho = 1. Condition (|14[) is obviously valid and <p(x) is the Dirac delta function. 
Due to Theorem [TO] we obtain wavelet masks 



mi 



162%/3 



m 2 



162%/3 



(0 
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81 





-6 
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-48 








G 





-G 





81 


-36 














-30 














V 








5 








°J 


fo 








■5 








4\ 














-36 














-36 


81 











4 

















-4 











-81 


3G 














3G 














V-4 








-5 











with supports in [—3, 3] 2 P| Z 2 . Wavelet masks fhi, m-2 have vanishing moments of order 4. Thus, we 
are in the conditions of Theorem [5] The corresponding symmetric/antisymmetric almost frame-like 
wavelet system provide approximation order 4 according to (|17[) . 

2. Let c = (1, 1), M = ft ^ . The set of digits is 

D(M) = {so = (0, 0), si = (0, 1), S2 = (1, 0), ss = (1, 1)}, 

TTi = 4. Let us construct mask mo that is axial symmetric with respect to the center c and satisfies 
condition (f2"fj|) with n = 2. According to the Theorem |2"T1 mask mo can be constructed as follows 

/ 1/16 1/16 \ 

1/16 1/8 1/8 1/16 

1/16 1/8 1/8 1/16 

\ 1/16 1/16 / 

The corresponding refinable function ip is in L2(M 2 ) and vi{}p) > 2. 



m : 



with support in [-l,2] 2 f|Z 2 . 
As for the dual mask we take 



mo 



1/4 1/4 
1/4 1/4 



with support in [0, l] 2 f) 1? . Condition (fT4|) is valid. The corresponding dual refinable function ip is 
in L2(M. 2 ) and v 2 {p) > \- Due to Theorem |2"81 we obtain wavelet masks 
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m? : — 
2 



with supports in [0, l] 2 f] I? . 
Dual wavelet masks are 



-1 1 



m 3 : - 



m 4 :- 



mi : 
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-1/8 


-1/8 








\ 










-1/8 


-1/8 
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-1/8 


-1/8 


1/2 


1/2 


-1/8 


-1/ 


8 


8 


-1/8 


-1/8 


1/2 


1/2 


-1/8 


-1/ 


8 










-1/8 


-1/8 












V o 





-1/8 


-1/8 








/ 



m 2 



-1 
1 



with supports in [-2, 3] 2 f| 1? and [0, l] 2 f| 1? accordingly and 





/ 1/8 


1/8 \ 




1/8 


1/8 


„ 1 


-1 


-1 


m-? : — 

A 8 


1 


1 




-1/8 


-1/8 




V-l/8 


-1/8/ 



m.4 : — 



-1/8 
-1/8 



-1/ 
-1/ 



-1 
-1 



1/8 
1/8 



with supports in [0, 1] x [-2, 3] and [-2, 3] x [0, 1] f] Z 2 accordingly. 

The corresponding axial symmetric/antisymmetric frame-like wavelet system provide approxi- 
mation order 2 according to (24] Theorem 18]. 

' ' The set of digits is D(M) = {s Q = (0, 0), si = (1,0)}, m = 2. Let 



3. Let c = 0, M 



1 



-1 



us construct mask tuq that is 4-fold symmetric with respect to the origin and satisfies condition (|21)|) 
with n — 2. According to Theorem |3T1 mask mo can be constructed as follows 



m : 



with support in [— 2, 2] 2 1~| 1? . The corresponding rcfinable function ip is in L2(K 2 ) and ^2(<^) > 0.783. 
As for the dual mask we take ffiQ = 1. Condition (jT4j) is obviously valid and <p(x) — S(x). 
Due to Theorem [3D] we obtain wavelet masks 



/ 





-1/16 





-1/16 


\ 




-1/16 





1/4 





-1/16 







1/4 


1/2 


1/4 







■1/16 





1/4 





-1/16 


V 





-1/16 





-1/16 


o / 



mi 



mi 
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71 



( 


1/8 





1/8 


\ 


1/8 





-1/2 





1/8 





-1/2 


1 


-1/2 





1/8 





-1/2 





1/8 


V o 


1/8 





1/8 


o / 



with support in [—1, 3] x [—2, 2] f] 1? . Wavelet mask rh\ has vanishing moments of order 2. 

Thus, we are in the conditions of Theorem [5] The corresponding 4-fold symmetric frame-like 
wavelet system provide approximation order 2 according to (|17|) . 
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